Week3:hw4 判斷迴文


Posted by rockyooooooo on 2021-04-19

這題我記得好像在 LeetCode 還是 Codewars 寫過,
當時應該是先把字串反轉存成新的字串,再把兩個字串一一比對每一個字是不是相同
這次我想用兩個 pointer 分別從字串的第一個字跟最後一個字,各自往後或往前 loop
只要比對到不一樣的值,就直接 return false

正當我很開心我很快就用不一樣的方法解完,然後在 LIOJ 上面測試之後,竟然一直 Wrong Answer
我試了好幾次,檢查資料型態,都還是 Wrong Answer
結果到最後才發現......原來輸出的字第一個字母要大寫.......太棒了,原來不是邏輯的問題
單純眼殘

(後記:我的 pointer1 會從頭比對到尾,pointer2 也會從尾比對到頭,其實應該比對到中間就可以 return 結果,但要再寫判斷兩個 pointer 到中間就不要再繼續比對了,而因為字串長度是奇數或偶數的 case 不一樣,所以就算了,畢竟沒有效能的需求)


看了自我檢討後才發現...
根本可以用===來判斷兩個字串是不是完全一樣,真的是想太多了
不知道在忙什麼,還兩個 pointer 勒
好吧就當作多練習一個思考模式哈哈哈哈
哈哈哈...
哈哈...
哈...
...










Related Posts

Day06 從案例看原生 History API (中)

Day06 從案例看原生 History API (中)

Is the End of Data Analysis Near? The Impact of Code Interpreter, the New Feature of GPT-4

Is the End of Data Analysis Near? The Impact of Code Interpreter, the New Feature of GPT-4

 React-[入門篇]- React 起手式 |CRA建立React專案

React-[入門篇]- React 起手式 |CRA建立React專案


Comments